منابع مشابه
Splitting Numbers of Grids
For a subset S of a finite ordered set P , let S ↑ = {x ∈ P : x ≥ s for some s ∈ S} and S ↓ = {x ∈ P : x ≤ s for some s ∈ S}. For a maximal antichain A of P , let s(A) = max A=U∪D |U ↑ | + |D↓ | |P | , the maximum taken over all partitions U ∪ D of A, and sk(P ) = min A∈A(P ),|A|=k s(A) where we assume P contains at least one maximal antichain of k elements. Finally, for a class C of finite ord...
متن کاملZeeman Numbers and Orbit Splitting in Flows
The Zeeman number is an invariant of flow equivalence of suspensions of shifts of finite type. We prove that the Zeeman number increases by one when splitting a periodic orbit of a Smale flow. This allows us to define the Zeeman number of any non-anomalous Anosov flow.
متن کاملOn (t, r) broadcast domination numbers of grids
The domination number of a graph G = (V,E) is the minimum cardinality of any subset S ⊂ V such that every vertex in V is in S or adjacent to an element of S. Finding the domination numbers of m by n grids was an open problem for nearly 30 years and was finally solved in 2011 by Goncalves, Pinlou, Rao, and Thomassé. Many variants of domination number on graphs, such as double domination number a...
متن کاملComputing expensive multivariate functions of fuzzy numbers using sparse grids
Fuzzy arithmetic provides a powerful tool to introduce uncertainty into mathematical models. With Zadeh’s extension principle, one can obtain a fuzzy extension of any objective function. Computing expensive multivariate functions of fuzzy numbers, however, often poses a difficult problem due to non-applicability of common fuzzy arithmetic algorithms, severe overestimation, or very high computat...
متن کاملSplitting the BLOSUM Score into Numbers of Biological Significance
Mathematical tools developed in the context of Shannon information theory were used to analyze the meaning of the BLOSUM score, which was split into three components termed as the BLOSUM spectrum (or BLOSpectrum). These relate respectively to the sequence convergence (the stochastic similarity of the two protein sequences), to the background frequency divergence (typicality of the amino acid pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2005
ISSN: 1077-8926
DOI: 10.37236/1914